AD-A147  580 


UNCLASSIFIED 


ON  THE  STRUCTURE  OF  INFORMATION  IN  SOFTWARES)  GENERAL 
ELECTRIC  CO  ARLINGTON  VA  DATA  AND  INFORMATION  SVSTENS 
D  A  BOEHM-DAVIS  OCT  84  GEC7DIS/TR-84-B1V-2 
N00014-83-C-0574  F/G  9/2 


0112  FILE  COPY  AD- A 147  580 


GEC/DIS/TR-84-B1V-2 


ON  THE  STRUCTURE  OF  INFORMATION 

IN  SOFTWARE 


Deborah  A.  Boehm-Davis 


Software  Management  Research 
Data  &  Information  Systems 
General  Electric  Company 
1755  Jefferson  Davis  Highway 
Arlington,  Virginia  22202 


u  i  ly 

electe 

NOV  1  9 1984 


-f --crS 

NOV  i  9  ^ 


October  1984 


84  ll  14  20 


GEC/  DIS/TR-84-B1 V-2 


ON  THE  STRUCTURE  OF  INFORMATION  IN  SOFTWARE 


DEBORAH  A.  BOEHM-DAVIS 


Software  Management  Research 
Data  and  Information  Systems 
General  Electric  Company 
1755  Jefferson  Davis  Highway 
Arlington,  Virginia  22202 


Submitted  to: 


Office  of  Naval  Research 
Engineering  Psychology  Program 
Arlington,  Virginia 


Accession  Vor_ 

htts  gka&i 


to  TAB 

-.rMiounceO 

icftAlon . - 


□ 

□ 


’Contract:  N00014-83-C-0574 
Work  Unit:  NR  196-183 


OCTOBER  1984 


Approved  (or  public  roleaso;  distribution  unlimited.  Reproduction  in  whole  or  in  part 
is  pormlttod  for  any  purpose  of  tho  United  States  Government. 


SECURITY  CLASSIFICATION  of  THIS  FACE  fWhan  Die  Bn tend) 


REPORT  DOCUMENTATION  PAGE 

READ  INSTRUCTIONS 

BEFORE  COMPLET^'G  FORM 

.1.  NEFONT  NUMSEN  2.  OOVT  ACCESSION  NO. 

'TR-M-S1V-2  Aa.A^^c 

>.  REORIENT'*  CATALOG  NUMBER 

4.  TITLE  (mi  Subtltlt) 

On  the  Structure  of  Information  in  Software 

1.  TYRE  OF  REFORT  b  FERIOO  COVERED 

Final  Report:  15  JUL  83  to 

30  SEP  84 

B.  FERFORMINO  ORQ.  REFORT  NUMBER 

GEC/DIS/TR-84-B1V-2 

7.  AUTHO  M(e) 

Deborah  A.  Boehm-Davis 

a.  CONTRACT  OR  GRANT  NUMBERfa;  ~ 

N00014-83-C-0574 

S.  FENFONMINO  ONGANIZATION  NAME  ANO  AOORESS 

Data  &  Information  Systems 

General  Electric  Company 

1755  Jefferson  Davis  Hwy.,  Arlington,  VA  22202 

to.  frogram  element,  froject,  task 
AREA  A  WORK  unit  numbers 

61153N  42;  RR04209; 

RR04209;  NR  196-183 

II.  CONTROLLING  OFFICE  NAME  ANO  AOONESS 

Engineering  Psychology  Program,  Code  442 

Office  of  Naval  Research 

Arlington,  VA  22217 

12.  REFORT  DATE 

October  1984 

IS.  NUMBER  OF  RAGES 

10 

14.  MONITORING  AGENCY  NAME  S  AOORESVtf  dl  lit  rent  Item  Centnlltnt  Offlca; 

Same 

1*.  SECURITY  CLASS,  (el  title  report) 

Unclassified 

Tin.  declassification/ downgrading 

SCHEDULE 

IS.  DISTRIBUTION  STATEMENT  (ot  fftia  Rmpett) 

Approved  for  public  release;  distribution  unlimited. 

IT.  DISTRIBUTION  STATEMENT  (tl  Him  mbttre cl  «WN  In  Blmmb  It,  II  tllfmrmml  Mum  Mtperr) 

Same 

IB.  sufflementary  NOTES 

Technical  monitor:  Dr.  John  J.  O' Hare 

IB.  KEY  BOROS  ICanUim#  an  rararaa  ,14a  If  naeaaanrr  an*  ISanMfF  *T  Macs  mmbtt) 

■^Software  engineering.  Software  experiments.  Modern  programming  practices. 
Program  design  methodologies ..Software  human  factors. 

20.  ABSTRACT  fCantlnua  an  raaaraa  tide  II  neeeeemr  md  IWanllfF  Sr  S Ira*  n— itarj 

—  This  report  summarizes  research  designed- To  evaluate  program  design 

methodologies,  which  claim  to  enhance  the  program  design  process.  In  this 
research  project,  professional  programmers  were  asked  to  produce  pseudo-code 
solutions  to  three  problems.  The  time  it  took  them  to  generate  the  solution, 
the  completeness  of  the  design  solution,  and  the  complexity  of  the  solution 
were  all  measured.  These  data  were  used  to  develop  profiles  of  the  solutions 
produced  by  the  different  methodologies  and  to  develop  comparisons- -between 

DO  ,  j2n“tS  1473  EDITION  OF  I  NOV  SS  IS  OBSOLETE  gncl  jgj-j  f  Jec| 

S/M  0  202*914*  SSO I  . —  ,  .  ■  ■  ■ 

SECUNITV  CLASSIFICATION  OF  THIS  RAGE  fWtian  DNa  *»»• ted) 


■CCURITY  CLASSIFICATION  OF  THIS  FAOIfWl*!  SM  BntwmQ 


Introduction  . 

Research  . 

Conclusions  . . . . 

Scientific  Personnel  Who  Worked  on  Program 

Technical  Reports  . . 

Archival  Publications  . 

Technical  Reports  Distribution  List  . 


IBTttODUCTIOB 


During  the  contract  period  (15  JUL  83  -  30  SEP  84),  we  have  been 

examining  the  role  of  structuring  information  in  different  trays  for  the 
production  of  software.  Recent  research  suggests  that  errors  made  early  in 
a  software  development  project  and  carried  on  into  testing  and  integration 
are  the  most  costly  type  of  errors  to  find  and  correct.  Yet,  there  is 
almost  a  total  absence  of  research  examining  the  impact  of  tools  and 

methodologies  early  in  the  process,  such  as  in  program  design.  This 
research  was  designed  to  address  that  need  by  providing  theory  and 
quantitative  measures  of  the  usefulness  of  a  particular  software  development 
tool  —  program  design  methodologies. 

One  approach  to  improving  the  design  process  has  been  the  use  of  progrsm 

design  methodologies,  which  provide  strategies  to  programmers  for 

structuring  solutions  to  computer  problems.  The  basic  difference  among 

methodologies  is  the  criterion  used  to  decompose  the  problem  into  smaller 

units.  The  approaches  basically  vary  along  one  distension:  the  extent  to 

Which  the  decomposition  relies  upon  data  structures  as  an  organizing 

principle  for  modularization.  On  one  end  of  \he  distension  are  data 

structure  techniques  that  rely  primarily  on  the  data  structures  present  in 

the  specifications  as  the  basis  for  modularization,  such  as  the  Jackson 

program  design  stethodology.  On  the  other  end  of  the  distension  are 

techniques  that  rely  primarily  on  operations  as  the  basis  for  structuring 

the  problem,  such  as  top-down  or  functional  decomposition.  In  the  former 

case,  modules  are  organized  around  data  structures.  While  in  the  latter, 

modules  are  organized  around  operations.  Falling  between  the  two  extremes 

are  techniques  Which  rely  partially  on  data  structures  and  partially  on 
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operations  as  the  basis  for  structuring  the  programs,  such  as 
object-oriented  design. 


Using  this  dimension  to  classify  methodologies,  it  ms  possible  to 
generate  programs  decomposed  in  each  of  these  ways.  The  effects  of  these 
decompositions  were  then  evaluated  in  terms  of  the  initial  coding  process, 
the  quality  of  the  resulting  code,  and  the  subsequent  maintainability  of  the 
program.  The  focus  of  the  research  was  on  a  comprehensive  evaluation  of 
programs  produced  by  the  different  classes  of  methodologies. 

RESEARCH 

In  this  research  program,  we  have  completed  one  major  experiment.  In 
this  experiment  (Tech.  Rep.  84-B1V-1),  professional  programmers  were 
provided  with  the  specifications  for  each  of  three  problems  and  asked  to 
produce  pseudo-code  for  each  specification.  Each  time  the  progranmers 
worked  on  the  program,  they  were  asked  to  complete  a  summary  sheet  for  the 
session.  The  intermediate  versions  of  the  programs  and  these  summary  sheets 
were  collected  for  analysis.  In  addition,  the  participants  were  asked  to 
complete  a  final  questionnaire  at  the  end  of  the  project  Which  provided  us 
with  information  about  each  programmer's  programming  background,  familiarity 
with  the  methodology,  and  reactions  to  the  problems  used  in  this  research. 

The  measures  collected  were  the  time  to  design  and  code,  percent 
complete,  and  complexity,  as  measured  by  several  metrics.  The  results 
suggest  that  there  were  differences  in  time  to  code,  complexity  and 
consistency  of  the  solutions. 


COHCLUSIOHS 


This  research  has  led  us  to  several  important  observations  about  the 
nature  of  program  design  methodologies  and  their  role  in  the  production  of 
computer  software.  The  data  suggest  that  the  well-defined  methodologies 
(i.e.,  Jackson  and  object-oriented)  do  provide  advantages  over  functional 
decomposition,  which  is  less  well-defined.  These  advantages  would  appear  to 
be  the  result  of  the  structure  imposed  on  the  development  process  by  the 
methodologies . 

The  research  further  suggests  that  we  need  to  be  careful  in  generalizing 
our  results.  It  would  appear  from  this  experiment  that  the  type  of  problem 
being  solved  is  also  an  important  consideration  in  choosing  a  program  design 
methodology.  The  results  suggested  that  the  data-driven  methodologies,  such 
as  the  Jackson  program  design  methodology,  may  work  better  when  the  system 
being  developed  is  highly  data-oriented.  In  contrast,  the  object-oriented 
methodologies,  such  as  object-oriented  design,  may  work  better  with  embedded 
systems,  where  the  focus  is  on  the  objects  within  the  system. 

Overall,  it  would  appear  that  program  design  methodolofies  are  effective 
due  to  the  guidelines  they  provide  to  the  programmer,  not  only  with  regard 
to  the  formal  structure  of  the  software  design  process,  but  also  with  regard 
to  the  organization  of  the  modules  in  the  system  itself. 

This  is  in  keeping  with  the  psychological  literature  on  problem-solving, 
which  suggests  that,  at  least  for  certain  classes  of  problems,  learning 


particular  strategies  for  attempting  solutions  improves  performance.  The 
results  suggest  that  human  performance  in  a  software  development  task  may  be 
a  function  of  a  person's  more  general  problem-solving  abilities.  Further, 
it  suggests  that  principles  of  learning  which  improve  problem-solving 
performance  should  also  improve  programming  performance. 
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